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Abstract 

The generating function for S^-equivariant Euler characteristics of 
moduli spaces of pointed hyperelliptic curves for any genus g > 2 is 
calculated. This answer generalizes the known ones for genera 2 and 3 
and answers obtained by J. Bergstrom for any genus and n < 7 points. 

1 Introduction 

Consider the moduli space Ti. g>n of hyperelliptic curves of genus g with n 
marked points. One has a natural action of the symmetric group S n on 
this space, so its homologies are representations of S n . Let V\ be the ir- 
reducible representations of S n , s\ be the corresponding Schur polynomials 
and H l (H gn ) = ^2 x a h^^ f° r some integers a iA . Define the S* n -equivariant 
Euler characteristic of 7i g , n by the formula 



X 

i,X 



Let p n denote the nth elementary Newton polynomial in the infinite num- 
ber of variables. Then x 5n (^c/,n) can be a l so calculated by the formula 



X Sn CH g , n ) = (-l) kl ^ l(fT) • • • • -P k n H ■ Tr(a\ Hi(Hg J, 
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where fcj(cr) denotes the number of cycles of length i in the permutation a. 

This text provides an explicit answer for a generating function for S n - 
equivariant Euler characteristics of moduli spaces H. g>n of hyperelliptic curves 
of arbitrary genus g > 2 and n marked points. 

This problem was studied by several authors. The answer for g = is 
well-known, the answer for g = 1 was obtained by E. Getzler ([5], [5]). After 
that it was developed by O. Tommasi and J. Bergstrom in pQ , [2] , [III] ■ For 
example, O. Tommasi proved that for any genus homologies of the moduli 
space Tig (without marked points) are trivial, so the Euler characteristic of 
the corresponding coarse moduli space is equal to 1. Using point counts 
over finite fields, J. Bergstrom discovered a sequence of recurrence relations 
between the coefficients of the corresponding characters, which permits him 
to compute the ^-equivariant Euler characteristics of H 9i „ for n < 7 and any 
g. These answers are quite complicated, for example, for n = 4 the answer 
non-trivially depends of the residue of the genus modulo 12. For genus 2 the 
answer for n small enough was obtained in [7], [8], and for every n in [5J. For 
genus 3 a bunch of answers (at least for n < 30) was obtained by Bini and 
van den Geer ([3]). G. Bini also calculated in [I] all non-equivariant Euler 
characteristics of 'Hg, n - 

The approach of the current paper extends the one used in (|9j). It is 
based on consideration of the forgetful map 7i 9 n — > H g . Its fiber over a 
curve C is isomorphic to F(C,n)/Aut(C), where by F(X, n) from now on 
we'll denote the configuration space of ordered n-tuples of distinct points of 
a space X. E. Getzler in ([5]) obtained a formula for the generating function 
for the .S^-equivariant Hodge-Deligne polynomial of F(X, n) for any X. After 
a slight modification of Getzler's formula the following formula was obtained 

i" (ED- 

Let a finite group G acts on a quasiprojective variety X, and for g G G 
we denote by Xk(g) a subset of X consisting of points with ^-orbits of length 
k. For example, Xi(g) is a set of g-fixed points. Then the following equation 
holds: 

oo ^ oo 

£ tV"(F(X, n)/G) = J- £ + P k t k f-^. (1) 

n=0 I I geG k=\ 

For example, to get a generating function for non-equivariant Euler charac- 
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teristic one has to set pi = 1 and pi = for i > 1, so 

£ n)/G) = Wl J2( 1 + t ) XiXl{9)) - ( 2 ) 

n=0 ' ' ' g£G 

The last equation can be checked independently, since the generating func- 
tion for the Euler characteristics of g-fixed points on F(X, n) equals to 

Now we decompose TC g on strata Eg consisting of curves with automor- 
phism group G. If needed, one should also decompose these strata in such 
manner that corresponding group actions are isomorphic. Now we obtain a 
formula for the equivariant: 

OO n oo 

E (««.) = E n§r E IK 1 + < 3 ) 

n=0 G ' ' geG fc=l 

and non-equivariant: 

E^(« s ,.) = E^i^^ (1+^)x(,^I(i ' ,, (4) 

n=0 n ' G M 9 6G 

Euler characteristics of moduli spaces of hyperelliptic curves. 

Therefore a priori to obtain an answer one should decompose Ti g on strata 
corresponding to all possible automorphism group actions, calculate Euler 
characteristics of the corresponding strata and Xk(g) for all k and g. In 
(|9j) this program was realized for genus 2. For higher genus this program 
is theoretically doable, because hyperelliptic curves with non-trivial symme- 
try groups corresponds to symmetric configurations of ramification points 
on CP 1 , but the number of possible symmetric configurations increases dra- 
matically with genus. Also the structure of these groups becomes very so- 
phisticated, for example, all symmetry groups of regular polyhedra (e.g. of 
icosahedron) will appear. 

In this article we propose a refinement of this approach, namely, we change 
the order of summation in ([3]). All automorphism groups of different hyperel- 
lipic curves contain in a certain extension of the group PGL(2, C). Therefore 
we can define some natural classes of such automorphisms. We choose these 
classes A such that for all k are constant on A (so we can denote 
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it as Xk{A)), and ([3]) can be rewritten in a following form: 

OO \ OO 

n=0 AG'' k=l 

The idea is that the sum in parentheses corresponding to every class A has 
some unexpected nice properties. For example, for A = {e} we get (since 
every group has unique unit element) the orbifold Euler characteristic of TC g . 
We prove that for all other A the corresponding coefficients are orbifold Euler 
characteristics of some configuration spaces. This gives an easy and natural 
way for computation of these coefficients in our case, what leads to the final 
answer. 

The paper is organized in a following way. In the section 2 we discuss 
the answer for the non-equivariant Euler characteristic (Theorem 1), which is 
obtained independently and coincides with the results of jl] , in the section 3 
we define in a slightly more general setting the coefficients mentioned above 
and prove some of their properties. Finally, in the section 4 we compute 
these coefficients for the moduli spaces of hyperelliptic curves and apply 
them to obtain a final answer for the equivariant case (Theorem 2). In the 
appendices we check the coincidence of our answer with the one obtained by 
J. Bergstrom in (pQ) for n < 4 marked points and the formula of G. Bini 
([!]) for the non-equivariant Euler characteristics. The coincidence with the 
results of Bini and van den Geer (|3J) for genus 3 is also obtained up to 30 
points, but this check is not included in this text. 

The author is grateful to J. Bergstrom for his interest to this work, dis- 
cussions and providing huge and very informative tables of equivariant Euler 
characteristics for small number of points. Without the attention of prof. 
Bergstrom this activity would not be started. The author would like to 
thank also M. Kazarian and S. Lando for lots of useful discussions. 



2 Non-equivariant answer 

From the discussion in the previous section we get the formula (jlj), so the 
non-equivariant answer has a form 

00 4.n 
n=0 ' k 
4 



where c& are some unknown coefficients, and k runs over the set of Euler 
characteristics of fixed point sets of all possible automorphisms of a hyperel- 
liptic curve of genus g. Such an automorphism can be identical (k = 2 — 2g), 
a hyperelliptic involution (k = 2 + 2g), or its restriction onto the underlying 
CP 1 is nontrivial, i.e. has 2 fixed points, and so k can be equal to 0, 1, 2, 
3 or 4. An important remark is that c& = C4_fc, since if an automorphism 
has k fixed points, then its composition with the involution has 4 — k fixed 
points. Another remark is that c<i-ig = C2+2 9 is equal to the orbifold Euler 
characteristic of H g , which equals to 2 -2g(2g+i)(2g+2) ( e- § or ED - 
Therefore we get the following equation: 



N ' t n , -1 



g^ 7 " = 2.2,(2,;i)(2, + 2) [( 1 ^ 2 ' 2g+ ( 1 ^ 2+23 ] +C °[ 1+ ( 1 ^ 2 ] + 

Cl [(l+t) + (l + t) 3 ]+c 2 (l + t) 2 . 

The last thing to do is to find unknown cq, C\ and c^. 

Since a theorem of Tommasi ([ID]) states that homologies of 7i g are trivial, 
we have xO^-gfi) = 1- From the results of Bergstrom ([TJ,[2]) it follows that 
xO~Lg,2) = 2 and xCHg,*) = ~%g. This gives us a system of 3 linear equations 
for the coefficients, and, after solving it, we get 

9 9 9 + 1 

C — 777 i - ^; c l — 7; TT) c 2 



+ 1)' 2# + l' Ag 
Finally, we get the following equation. 

Theorem 1 



^x(n 9>n ) = 2 . 2g(2g ; mg + 2) wn-^ii^ 

(5) 

•'' .[(i + 1) + (i + 1)3] + + *) 2 . 



2g + 1 LV 7 v ' 1 ±g 
Corollary 1 Ifn>2g + 2, then 



X{Hg, n ) = (-1 



,„+! (2g + n-3)\ 



2-2g(2g + l)(2g + 2)-(2g-3y: 
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Ifh<n< 2g + 2, then 

X (H a ,n) = ("I 



n+i (2g + n-3)\ 1 (2g - 1)\ 



2 • 2g(2g + l)(2g + 2) ■ (2g - 3)! 2 (2g + 2 - n)\ ' 
A/so 

x(W fll0 ) = = 2,x(W ff ,2) = 2,x(W fll3 ) = 0, 

x(W fl ,4) = -2$, x(W fl>6 ) = 0. 

This answer was obtained using some external information: known an- 
swers for 0, 2 and 4 points, but it's important to remark that knowing only 
these three answers we can reconstruct the whole generating function. The 
coefficients Co, Ci,C2 have a nice form, which may be surprising in this ap- 
proach using solution of a system of linear equations on them. Their prop- 
erties will be studied in the next section, and in section 4 we'll give another 
proof of the Theorem 1. 



3 Calculation of the coefficients 

Consider a universal curve, i. e. a universal family E — > 7i g . The simplest 
invariant of a family is an orbifold Euler characteristic, which can be written 
as an integral with respect to the Euler characteristic over a base: 

We suggest a following way for its generalization. All automorphism 
groups of different hyperellipic curves contain in a certain extension of the 
group PGL(2,C). Therefore we can define some natural classes of such 
automorphisms. We can determine if an automorphism of a fiber belongs 
to a class A, and set N A (C) equal to the number of elements of Aut(C) 
belonging to A. We define a following rational number: 

where E G is a stratum of curves with an automorphism group isomorphic to 
G. 
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Consider a space M of pairs (C, ip) , where <p is an automorphism of a 
curve C . A fiber of the natural projection 

fi: M -*H g 

over a curve C is exactly Aut(C), so fibers are discrete and we can induce 
an orbifold structure from TC g to M. 

Consider a subspace Ma in this space consisting of pairs with automor- 
phisms from a class A. 

Lemma 1 The orbifold Euler characteristic of Ma equals to x A (E). 

Proof. Consider a restriction of the projection /x on Ma- Its fiber over a 
curve C is a finite set with Na{C) elements, so we can apply the Fubini 
formula for the integration with respect to the Euler characteristic: 

□ 

Let us calculate these coefficients in our case. Let B(X,n) denote the 
configuration space of unordered n-tuples of points of a given space X. 

Lemma 2 The orbifold Euler characteristic ofB(C*, k)/C* equals to — . 

Proof. We can choose an arbitrary point on B(C*, k) and divide the coordi- 
nates of all points by its coordinate. We'll get this point at 1 and k—1 distinct 
points on C \ {0, 1}, and this configuration has no additional symmetries. 
Recall that for any space X 

oo 

Y^t m X (B(X,m)) = (l+t)^ x \ 
It follows, for example, from the equation Therefore 

oo 

Y,t m x(B(C\{0,l},m)) = (l + t)- 1 , 
and x(B(C \ {0, 1}, m)) = (-l) m . 
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Since the points which goes to 1 can be chosen in k ways, we get 



X(S(C\{0, !},*-!)) _ (-1) 



fe-i 



X 



(B(C*,k)/C) 



k k 



□ 



Lemma 3 Let A n be a class of automorphisms of order n of C* with N 
unordered distinct marked points. Then 



where (p(n) is the Euler function ofn, i.e. the number of integers less than 
n and coprime with n. 



Proof. As above, define M An (B(C* , N)/C*) as the space of pairs (TV-tuple 
of points, its automorphism of order n) . Lemma 1 implies that 



Consider a map q : M An — > C*, transforming a pair (iV-tuple of points, 
its automorphism h of order n) to h. Image of q consists of y?(n) primitive 
roots of unity. The fiber consists of all iV-tuples invariant under h. 

Let us calculate the orbifold Euler characteristic of q" 1 (h). Consider an 
A^-tuple of distinct points on C* invariant under h. At first, let's raise the 
coordinates of all these points into nth power. Now we have — unordered 
distinct points on C* modulo the action of C*, so for computing the orbifold 
Euler characteristic we can use the previous lemma - it gives us ( — l) 1 ^^-^. 
Since nth power is a n-fold covering, we get 



X An (B(C*,N)/C*) = (-1) 



N 



(7) 



x An (B(C\N)/C*) = X orb (M An (B(C*,N)/C*)). 



X° rb {q-\h)) = (-1) 



NU 1 _ (-1) 



N' n N 



Now we can apply the Fubini formula: 



X An (B(C*,N)/C*) = x° rb (M An (B(C*,N)/C*)) 




□ 
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4 The equivariant answer 



The equation (j3J) says that 

OO n oo 

E f V»(«,„) = E %r E IK 1 + p^)^. 

n=0 G ' ' geGk=l 

Suppose that we choose a set of classes Aj of automorphisms of hyperel- 
liptic genus g curves such that: 

1) Ai n Aj = for z ^ j. 

2) Every automorphism of a hyperellyptic curve of finite order belongs to 
one of Aj. 

3) For every k and j for g G A,- the number x(^k(g)) does not depend 
on g. Therefore in can be denoted as Xk(Aj). 

From the definition of x A] (7~Lg) it is clear that under these conditions the 
equation ([3]) can be rewritten in a form 

oo oo 

£ t n x s * (w,,„) = £ (w,) II( 1 + ^ fc ) ^ • 

n=0 j k=l 

Now let us describe these classes. Recall that if an automorphism of a 
hyperelliptic curve is not equal to the identity of to the hyperelliptic invo- 
lution, its restriction on CP has 2 fixed points. We distinguish all possible 
symmetries of a hyperelliptic curve by the structure of fixed points and the 
order n of their restriction on CP 1 . For each stratum we calculate the cor- 
responding coefficient x Aj (Jig) an d the structure of all orbits on a covering. 
By iV we denote the number of non- fixed ramification points on CP 1 . 

1. Identity. The coefficient equals to ~ 2 .2g(2g+i)(2g+2) as ^ ne or bifold Euler 
characteristic of T~C g , the monomial equals to (1 + pit) 2 ~ 2g . 

2. Hyperelliptic involution. The coefficient is the same, all non-ramification 
points have order 2, so the monomial equals to (1 + pit) 2+2ff (l + p2t 2 ) 29 - 

3. One ramification point is fixed and fibers over the second fixed point 
do not interchange. In this case iV = 2g + 1, and by lemma 3 the co- 
efficient equals to (— l) 1- "^^^ (the factor | is added because of a hyper- 
elliptic involution), and since iV is odd, the coefficient equals 2 (2g+i) • ^ 
points except three fixed ones have order n, so the monomial equals to 

(l +Plt )3 (1+pX) -^i. 
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4. One ramification point is fixed and fibers over the second fixed point 
interchange. The factor is exactly the same as in the previous case, but the 
structure of orbits is slightly different: one point is fixed, preimages of the 
second fixed point gives an orbit of length 2, all other ramification points 
have order n, and all other points have order 2n. Hence the monomial equals 

tO (1 + Pl ty{l + P2 t 2 ){l + Pn t n ) 2 - 3 ^(1 +P2nt 2n )- 2 - 3 ^. 

5. No ramification points are fixed (JV = 2g + 2), ^ is even and n is 
even. In this case the preimages of fixed points simultaneously interchange 
or do not interchange. The coefficient is — ^f- from lemma 3 we get — ^j^, 
but we should multiply it by one \ because of the involution, and by the 
second one because we cannot distinguish the fixed points. If the preimages 
of the fixed points are fixed, we have 4 fixed points and all other points have 
order n, and the monomial equals to (1 +pi) 4 (l +p n t n ) » . If they are not 
fixed, we have 4 points of order 2 and all other points have order n, so the 
monomial equals to (1 + p 2 t 2 ) 2 (l + p n t n ) ~ . 

6. No ramification points are fixed (JV = 2g + 2), — is even and n is 
odd. The coefficient is the same as in the previous case, but the structure 
of orbits is different if fibers interchange: ramification points have order n, 
but generic points have order 2n, so the corresponding monomial equals to 

(i + p 2 eya + p n r)^ (i + P2n t 2n y 2 -^ ■ 

7. No ramification points are fixed (JV = 2g + 2), — is odd, so n is 
even. In this case the fibers over one of fixed points interchange, and over 
second one do not interchange, so we can distinguish fixed points and the 
coefficient equals to We have 2 fixed points, 2 points of the order 2, 
and all other points have order n, so the corresponding monomial has a form 
(l+p lt ) 2 {l+p 2 t 2 ){l+p n t n )- 2j ¥. 

8. Two of ramification points are fixed (JV = 2g), n is odd. In this 
case the coefficient equals — since we cannot distinguish fixed points 
and N/n is even. There are two possible structures of orbits: g n can be 
identical or an involution. In the first case we have 2 fixed points, all other 
have order n and the monomial equals to (1 + Pit) 2 (l + p n t n )~~^ . In the 
second only ramification points have order n, and the monomial equals to 
(l +Pl t) 2 (l +Pn t^(l + p 2n t 2 ^. 

9. Two of ramification points are fixed (JV = 2g), n is even. The coef- 
ficient equals (— l) 1 ^^^, nth power of an automorphism is an involution, 
so the monomial equals to (1 +pit) 2 (l +p n t n )^(l + p 2n t 2n )~^ . 
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We get a final answer: 
Theorem 2 

oo 



fe=0 

■[(l + Pl t) 2 - 2 * + (i + Pl t) 2+2 v(i + p 2 t 2 y 2 °]+ 



2-2g-(2g+l)-(2g + 2) 

n|(2 ff +l) 



n|(ff+l),2|n 1 5 J 

E 47|^[(l+^) 4 (l+^)-^ + (l+^ 2 ) 2 (l+^ 
E 2f^T2) (1+ ^ )2(1+ ^ 2)(1+pX) " 

n|2 9 +2,n^+l ^ 5 ' 

E f^K 1 +^) 2 (! +Pn* n )" » + (1 +Pl*) 2 (l * (1 + P2n t 2 ^ 

n\g,2\ih 3 

E (-l) 1 ""|^(l+^) 2 (l+Pnr)^(l+p 2n ^- 22 

n\2g,2\n 

Everywhere we assume n > 1 . 



It is useful to recall two identities with the Euler function: 

E^(o) = n 

a|n 

and 

E(-l) n/ V(a) = 0, if n is even. 

a|n 
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Let us check the correlation of this answer with the one for non-equivariant 
case (obtained in the Theorem 1). If we set all Pi = for % > 1 and p\ = 1, 
then we'll get 



2 = - 2.2 g .(2 g+ 1 l).(2 g + 2) ' (1 + ( >" 2 ' + (1 + " 2+2a l + 



E^a^^i-E^a+^K 

n|2 9 3 n|2g+2,n^+l v 3 y 

We have 

^ ^(n) = (2< 7 +l)-l = 2< ? , ^ ^(n) = (# + l)-l=£, 

n|2g+l,n>l n\g+l,n>l 

£ (-1) 1 " » = 0-(-l) = 1, £ ^(n) = (2 fl +2)-((/+l)= fl +l, 

n|2g,n>l n|2g+2,n|^+l 
SO 



£ ^ = - W^IH^) [(1 + + (1 + 1)2+29]+ 



7 ■[(! + 1) 3 + (l + 1)] - —^—[(l + tf + 1] + [i. + i(i + 1) 2 , 



2(7 + 1" ' v /J 8(2 + 1)" J L 4^ 4 J 

that is a correct answer for the non-equivariant Euler characteristics. 
For g = 2 we get the same answer as in [9]. 

Appendix A: comparison up to 4 points 

It is important to check this answer for small number of points, say, 
modulo t 5 . From the first line of the Theorem 2 we always get 



' i2+4pyt+((2+4g 2 ) P l-2g-p 2 )t 2 +(4g 2 -p 3 1 -4g(g+l)- PlP2 )t 3 + 



2-2g-(2g + l)-(2g + 2) 
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( 4g 3 9 \ \ + ("V - Qg 2 - 2g)pjp 2 + (2g 2 + g)p 2 2 )t% 
In what follows it is convenient to introduce M k (n) as 1 if g — n ( mod k) 
and otherwise. 

From the second line we get 



■[2 + 4 Pl t + (3pf + p 2 )t 2 + (pi + P1P2W] - M 3 (l)- Pl p 3 t\ 



2g+V ^ ' V -1 ' vri rur*, ^ '3' 

from the next two lines we get 

8(5' + 1) ' 8 

2M 3 (2) , 4 M 4 (3) 4 

g V\V£ + 4 P4t , 

from the next one we get 

\[l+2p 1 t+(p 2 1 +p 2 )t 2 +2p l p 2 t 3 +p 2 1 p 2 t 4 }+^^ 
and from the last two we get 



l ri n 2 21 (-l) 1_!? r 2 rt o . 2 5-1 2 x 4n MaCOH-l) 1 2 4 
— [l+2 Pl t+p 2 t 2 ] + ^ [ p2 ^ + 2p 1 p 2 t 3 +(p 2 1 p 2 +^-p 2 2 -p 4 )t 4 ]+ 21 n 4 ; p 4 t 4 . 

As we checked before, all coefficients at powers of p\ (which correspond to 
the non-equivariant Euler characteristic) are correct. Coefficient at p 3 always 



2 / 

Coefficient at p 2 equals to 



vanishes, coefficient at pip 3 is |(M 3 (2) — M 3 (l)), so it is also correct. 



1 _2 9 M 2 (l) 1 M 2 (0) (-l) 1 ^ _ 1-M 2 (0) + M 2 (1) 

r _ . / , \ I . I . . I . _ 



2(2< 7 +l)(2£ + 2) 2<? + l 4(^ + 1) 4 4 i 
that is for even g and 1 for odd. 
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Coefficient at p\Pi equals to 

1 + o Mp +1/2 , M2(0)+ M 2 (D-M 2 (0) = 



2(2g + l) 2g + 1 2 ' w 2 

that is for even g and 2 for odd. 
Coefficient at p\p 2 equals to 

2g 2 + 3g + l 3M 2 (1) 1 M 2 (0) (-l) 1 ^ 1 M 2 (0) 

+ a + 7 i + a - o 7T- + M 2(1J, 



2(2g + l)(g + l) AAA 422 

that is for even g and | for odd ones. 
Coefficient at p\ equals to 

- -M 2 (l) + -M 2 (0) + ^ ^ ^ = 



8(2 + 1) 8(2+1) 

what is true. 

Coefficient at p^ equals to 

M 4 (3) M 4 (l) (-l)g M 2 (0)(-l) 1 -§ 
4 4 4 4 

that is for g = 0( mod 4), is — ~ for g = 1( mod 4), is | for g = 2( mod 4) 
and is again for g = 3( mod 4). 

So we finally can conclude that up to 4 points for any genus the conjectural 
answer coincides with known before in ([I]). 

Appendix B: comparison with the results of G. Bini 

G. Bini proved in [4] that for 5 < n < 2g + 2 the following identity holds: 

(-2)"-n! „„ V2<?-l + n\ (2g) ! /2g + n - 2\ (2y + l)! (2g + n - 3 

^! (-l)r(2 g -l)! /2p-l+r\ /2^-1+n-A 
^ 2 2r V r / V n-2r ) } 

, (-2) n n! /2 5 + n-2^ (2g)\f2g + n-3 



4(2# + l)P v a ' \ n-1 J A \ n-3 

14 



[{ "^ /21 (-ir(2g-l)! (2g-l + r\(2g-2 + n-r\ 
h 2* \ r )\ n-l-r )> 

1 %9 ~ 1)! ( 29 ~ 3 t n )- I'-'// - 1)(2» - 2) . . . (2g - n + 3) 



16(2$)! v y 'V "--2 

(-2) n n! [(n Z^ /2] (-l) r (2# - 1)! (2g - 1 + r\ (2g - 3 + n - r 



E 



16(2#)! v ^ 2 2r V r /V n-2-2r 



(-2) ra n! ^ (-l)^'(j - 3)! [( \^ /2] (-If fj + r- 3\ (2g - 1 + r\ /2# - 1 + 



n j m 
(2g + n-2\ (2g + n-2) 



\ n-2 J (n-2)! ' 
/2# + n-3\ _ (2# + n-3)! 



- ,2g + 2 - jj V n - j 

To check that this answer coincides with the expected one, we first make 
this formula more compact. 
Remark that: 

(2^-l)!' 2 ^" 1+ ^ - (2g + n-l)\ 

(2 * +1 \ n-4 y (n-4)l ' 
(o v (2g-l+r\(2g-l + n-r\ _ (2g-l+n-r)\ 
[9 } \ r J\ n-2r J r\{n-2r)\ ' 

Remark that three first summands in the first bracket have the same form 
for r = 0, 1 and 2 respectively. Thus the first bracket can be written in a 
form 

(-2)"-n! [ ^ (-ir (2g-l+n-r)\ 
2(2^ + 2)! f^ Q 2 2r r\(n-2r)\ ' 1 ' 

Analogously the second sum can be rewritten in a form 

(-2)"n! [( "^ /21 (-1)- (2^-2 + n-3)! 



4(20 + 1)! f^ Q 2 2r r\(n-l-2r)\ 

Further, 



n-2 J (n-2)! ' 
15 



(20-1)! 
and, finally, 



2g — 1 + r\ f 2g — 3 + n — r\ (2g — 3 + n — r) ! 



n-2-2r / r\(n-2-2r)\ ' 



(j-3)! A + r - 3\ /2<? - 1 + r\ (2g - 1 + n - j - r\ = (2g - 1 + n - j - r)\ 
j\ V r J\2g + 2-jJ\ n - j - 2r J j\r\(2g + 2 - j)\(n - j - 2r)\ " 

Remark that above we have summands of the same form for j = 0, 1 and 
2 respectively. Therefore Bini's theorem can be reformulated in the following 

way: 

(-2)"n! ^ [(n ^ /21 (-1)*- (2g-l + n-j-r)! 
Xl s ' nj 2 ^ ^ 2^+ 2r jW(2p + 2- j)!(n- j -2r)! 

-(2y-l)(2^-2)...(2y-n + 3). 
Let us calculate also a summand corresponding to j — n, r — 0. We get 

ra! (2o-l)! 1, w . 

- (2 5 -l)(2^-2)...(2^-n + 3), 



2n!(2 9 + 2- fi)! 2 
so we have 

_ (-2)"n! v (~l) J+r (2g-l + n-j-r)! 

Xl ~~ 2 2** j\ r \{2g + 2-j)\{n-j-2r)\ [ Uj 

-I(2y-l)(2^-2)...(2y-n + 3). 

Lemma 4 

(-2) n n! (-l)J+ r (2^-1 + n-j-r)! 

2~~ q 2^r jW(2^ + 2-j)!(n-j-2r)! = 



(-1) 



„+i (2^ + n-3)! 



2-2< ? (2<?+l)(2<? + 2)(2< ? -3)r 



Corollary 2 T/ie Bini's answer coincides with the one obtained in Theorem 
1. 
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The corollary is clear since the term outside the sum corresponds to the 
generating function 

(1 + tf+ 2 K 



2.2<?(2< ? +l)(2<? + 2) 
Now let us prove the lemma. Its statement can be reformulated as 

V ( l)n-j-r 2 n-3-2r (2fl - 1 + TO - j - r)! = (2 9 + 71 - 3)! 

<^< n j\r\(2g + 2-j)\(n-j-2r)\ { ] 2g(2g + l)(2g + 2)n\(2g 

Let us compare the generating functions of the expressions by n in both 
parts. Let a = n — j — r,b = n — j — 2r. Then r = a — b, n = 2a + j — b. We 
have 

YV V ( 1 \n-j-r 2 n-j-2r {2g - 1 + n - j - r)\ 

^ ^ 1 ' j\r\(2g + 2 - j)\(n - j -2r)\ 



= V V V t 2a+j ~ b ( l) a 2 b (2^-1 + «)! = 1 w f 2<7 + 2\ 

j!(a-6)!(2^ + 2- J )!W j^{2g + 2)\ \ j ' 

a=0 6=0 ' ^ ' 

+ 2 (2g-l + o)! 



(2, + 2)! ^ f a! 

(l + *) 23+2 fv_ 9 , _ ^, (2g-l + fl)! _ 

{ , } „ (2g - 1)!(1 - (-2* - t 2 ))" 29 = , 1 + , -(1 + *)" 

(2g + 2)\ 1 1 " 2(7(2(7 +1)(2(7 + 2) 1 ; 

/ J v / ' 



•4ff 



2<7(2<7+l)(2<7 + 2) ^ v y 2< 7 (2( 7 + 1) (2(7 + 2)n\ (2g - 3)! ' 

This completes the proof. Everywhere in this calculation factorials of 
negative integers are supposed to be zero. 
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